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ABSTRACT 


Autonomous robots' ability to navigate various dynamic situations effectively depends on their ability to plan 
their paths and avoid obstacles. There are many approaches to path planning and Obstacle avoidance, and it 
attained an aimless way. A path without any preplanned route is called aimless. To reach its destination, the 
robot keeps moving randomly in one direction. Paths without goals are risky and inefficient. In addition to 
possibly travelling farther than is necessary, the robot might run into roadblocks. Therefore, a novel Decision 
Zfnet Path Planning System (DZPPS) was developed in this work. Initially, the robot's behaviour was trained 
using the sensed data. Then, the path was identified for the robot. After that, the robot was supposed to avoid 
obstacles by moving away from them when they were encountered with the assistance of the planning system. 
The decision function is used to avoid obstacles while driving the robot. In conclusion, measures such as path 
length, path efficiency, planning time, and distance to obstacles were used to determine the effectiveness of 
the suggested planning system. 
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1. INTRODUCTION Avoiding collisions with obstacles and giving the 


In the last few years, robot development, which can 
help people with their daily duties, has gained 
popularity as a field of study [l]. Providing 
different services at shopping malls, entertaining 
guests at exhibitions and function halls, and helping 
the elderly and physically disabled in their homes 
are potential application situations for these service 
robots [2, 3]. A mobile robot's primary function is 
path planning; this allows it to navigate its 
surroundings using sensory data [4]. Computational 
vision has excellent promise for robotic navigation, 
and in the past ten years, there has been a lot of 
research done on vision-based path identification 
[5]. Path identification aims to travel from one place 
to another without incident or obstacles [6]. One of 
the most crucial assignments for mobile robots is to 
determine the shortest or best path [7]. In robotics, 
the best course may be minimizing the number of 
turns, computation time, and distance from source 
to destination [8]. Planning the course the robot 
needs to take is part of this navigation control 
system [9]. When the start and goal positions are 
known about the same reference system in the 
robot's navigation environment, the path planning 
system calculates the robot’s current position along 
the path [10]. The depiction of the environment can 
be discrete or continuous, static or dynamic [11]. 


shortest path or time from the start to the goal point 
is essential for optimizing path planning. There are 
various path-planning implementations for this [12, 
13].Much emphasis has been paid to neural network 
techniques for creating real-time robot paths [14]. 
Path identification for mobile robots using a 
probabilistic learning technique: this approach 
computes possible robot paths using a local 
algorithm, query, and learning phases [15]. A neural 
network model for navigation mobile robot 
techniques uses supervised learning to create 
dynamic pathways that avoid barriers [16]. 
However, this approach is computationally 
complex because it combines the effector control 
transform model with direction-to-rotate with the 
vector associative map model [17, 18]. 
Additionally, given that the model produces distinct 
paths depending on specific parameter values, it is 
unclear whether the given way is optimal [19]. In 
certain instances, the aimless path search may also 
provide results [20]. To solve these issues, this 
paper proposed a novel methodology based on the 
decision Zfnet system for clear path identification. 
The primary contribution of the current research 
project is described as follows: 

e Initially, the sensed data was gathered and 

utilized to train the robot's behaviour 

e Then, a novel DZPPS was designed to 
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determine the ideal path for the robot's 
navigation 

e Next, the robot ought to avoid obstacles when 
they are encountered with the help of the 
planning system 

e Finally, the effectiveness of the suggested 
planning system was calculated by metrics like 
path length, path efficiency, planning time, 
and distance to obstacles. 

The paper is given in section two as the recent 

study, and the solution for the specified problem is 

further developed in section three. The validated 

results of the novel solution are discussed in section 

four. The research work was concluded in section 

five. 


2. RELATED WORK 


A few recent related works are explained as follows, 
Sharma et al. [21] suggested a novel method that 
combines a path-planning algorithm with a snake 
algorithm. The proposed approach improves robot 
performance for a range of uses. The integrated 
algorithm efficiently detects obstacles and their 
borders. This improves robots' ability to plan 
courses free of collisions. Positive outcomes imply 
that the suggested strategy has numerous uses in 
robot path planning. However, for multid's 
computation, time is not optimized. 

The multi-robot system algorithm goes beyond 
traditional Q-learning's drawbacks, namely its 
sluggish learning speed and time consumption, by 
combining Q-learning with the APF approach 
Pantrigo et al. [22]. The model's findings show how 
the QAPF algorithm can improve path planning 
efficiency and learning speed. In every test 
situation, the QAPF learning algorithm performs 
better than traditional Q-learning. It is more 
dependable for mobile robot path planning because 
it needs fewer episodes to provide better path- 
planning outcomes and has less variability in 
training time. However, a variety of path-planning 
issues cannot be resolved with this method. 

Wang et al. [23] present a brand new method called 
GA-RRT that blends an A* cost function with goal 
probability bias. The efficiency and search time of 
the conventional RTL algorithm are greatly 
enhanced by the GA-RRT method. Locally 
optimized pathways are also produced by it. The 
GA-RRT algorithm is a viable dual-arm robot 
cooperative obstacle avoidance path identification 
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method. However, the search efficiency of the 

algorithm was poor. 
The modified A* algorithm presented in this 
research addresses the problems of numerous 
turning points and acute angles in the search path 
Qian et al. [24]. The suggested technique uses a 
cubic Bezier curve and an adaptive step size 
adjustment strategy to optimize the way for a 
shorter runtime and more efficient robot motion. 
Planning the best route involves merging 
information linked to the global path to optimize 
safety performance, smoothness, and route length. 
However, the robotic path planning algorithms do 
not apply to multiple situations and tasks. 
The presented method efficiently generates 
collision-free pathways in familiar environments 
using the PRM algorithm Alarabi et al. [25]. It 
performs better regarding turns and path distance 
than approaches based on genetic algorithms. 
When determining optimal pathways, the PRM 
algorithm outperforms another method in terms of 
efficiency. However, this method might not work 
well in dynamic or unpredictable situations 
because it is restricted to known surroundings. 


2.1 Problem Statement: 

Designing an intelligent neural robotics system 
with Field-Programmable Gate Array (FPGA) 
technology for path identification involves several 
key challenges. One of the primary challenges is 
to develop a neural network-based algorithm that 
can accurately identify paths or routes in a given 
environment. This algorithm needs to be trained on 
a diverse set of data to ensure robustness and 
adaptability to different environments and 
conditions. 


3. PROPOSED METHODOLOGY 


A novel Decision Zfnet Path Planning System 
(DZPPS) is a state-of-the-art method that combines 
FPGA (Field-Programmable Gate Array) hardware 
to produce an intelligent robotic path identification 
solution. Initially, the robot's behaviour was trained 
using the detected data. Then, the proposed 
planning system identifies the optimal path for the 
robot to follow and avoids the obstacles by moving 
away from them when they are encountered. 
Finally, the system's performance was measured 
with the following metrics: path length, path 
efficiency, planning time, and distance to obstacles. 
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Fig.l: Proposed Architecture 


The suggested architecture is displayed in Fig. 
1. The proposed method is based on the 
combined decision tree process [30] and Zfnet 
[31]. The process can be done using the layers 
of the Zfnet. The zfnet contains the input, 
convolutional, pooling, and output layers. The 
processing can be done through the 
convolutional layer. 


3.1 Process of the proposed DZPPS 


The processing layers of the DZPPS method 
are described in Fig.2. The dataset was 
gathered and trained in the input layer. Then, 
path identification and obstacle avoidance can 
be done through the convolutional layer. 
Finally, the path outcome was brought into the 
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output layer. The process of the DZPPS 
methods begins with data training. Here, the 
sensed data was collected and trained in the 
system. 


2 
T(S) = Data(S)* X£ (P;) 
(1) 
The data training can be done using Eqn. (1). 
Where S represents the sensed data, T the 
training function variable, P the number of 


pathways, and Fi the probability of an 


instance 5 belonging to the class? . 
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Fig.2: The Processing Layers Of The Proposed DZPPS 


3.1.1 Path Identification 

Once the dataset is trained to the model, it applies to 
path planning. When the robot must navigate an 
environment, the decision tree selects the best path to 
follow, considering the current state and the desired 
goal. The path identification can be done using Eqn. 


(2). 


D 
PI = Data(S) + a(S) x — 
T e 
(2) 
Where PI represents the path identification result 
variable, @ describes the decision variable used to 


process the sensed data, ~ © indicates the distance of 
the destination, which is the distance of the robot's 


current position to its destination and Te represents the 
time to reach the goal. Based on this equation, the path 
identification process can be done. 
3.1.2 Obstacle avoiding 
An essential component of autonomous 
robotics is obstacle avoidance, which allows 
robots to go through challenging 
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environments safely and effectively. It entails 
planning a collision-free route to the goal 
while simultaneously identifying and 
avoiding impediments. The obstacle-avoiding 
process can be done using Eqn. (3). 


if (D<S and L) Left 
ae if(D<S and ~L and R) Right 
~ | if(D<S and AL and—~R) Stop 
if (D2S) Forward 
(3) 


Where, OA represents the Obstacle- 
avoiding variable, D the distance to the 
Obstacle, S the safe distance, L the clear 


path to the left, and R the clear direction 
to the right. The decision function 
determines how moving away the closest 
Obstacle is. It decides whether it needs to 
halt or move left or right if the distance is 
less than a safe threshold. It advances if 
there is a safe distance between it and the 
obstruction. 
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Algorithm.1: DZPPS 


Data training() 


int S, p, P;,T; 

//Initializing the data training variable 
Train — Data(S)* path 

// Trained the sensed data to the robot 


j 


Path identification() 


{ 
int PI, De, Te, Q; 


// Initialized the path identification variables 


Dis tan =| 
Time 


Path — Data(S) + of 


// identified the path 


} 
Obstacle avoiding() 


if (D < S,L) 


{ 
Move Left 


j 

if (D < S,L, R) 
{ 

Move Right 

j 

if (D < S,AL,AR) 
{ 

Stop 

j 

if (D 2S) 

i 


Move forward 


'] 
// Avoiding obstacles 


The complete explanation of the steps and Using the pseudocode style, all parameters of 
processes included in the suggested model mathematical functions were integrated into 
may be found in Algorithm.1. These detailed the algorithm. 


instructions were followed while running the 
Python code, and the results were verified. 
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//Proposed planning 
system 


//Identifying 
the path 


// Move based on the 
conditions 


//Validating the 
performance 


wri 
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// Initialize the sensed 
data 


//Trained the data to 
the robot 


// Avoiding the 
obstacles 


/ Get the path 
outcome 


//Terminate 


Fig.3: The flow diagram of the proposed DZPPS 


Fig.3 shows the phases of the planned procedure. 
Various metrics have been utilized to assess the 
degree to which the suggested DZPPS method 
performed in compliance with the previously 
mentioned parameters. 


4. RESULT AND DISCUSSION 


The Python tool running on Windows 10 is used to 
verify the designed DZPPS. Initially, the sensed 
data was trained on the robot to identify the path. 
To get beyond the barriers in the way, use the 
decision function. The requirements for executing 
the modelled DZPPS are described in Table 1. 
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Table 1: Implementation Parameters 


Parameters 


Description 


Operating system 


Dataset 


Windows 10 


Sensed data 


Network 


Zfnet 


Algorithm 


Decision tree 


4.1 Case study 

In the context of a warehouse, a robot must find its 
way from one starting point to another. Obstacles 
like shelves, cartons, and machines litter the 
warehouse. The robot must avoid various 
obstructions to reach the goal as soon as possible. 
An FPGA is typically utilized to build a real-time 


search algorithm that determines the shortest route 
between the origin and the destination while 
avoiding obstacles. This is the case in most FPGA 
path planning and obstacle avoidance systems. An 
additional application for the FPGA is a motion 
control system that adheres to the predetermined 
course. 


Bi Obstacles 
x< Destination 
—e— Best Way 


Y Coordinate 


x Coordinate 


Fig.4: Obstacle Avoiding For Moving Robot From Start To Target Point 


Fig. 4 shows the path after avoiding the Obstacle. 
The diagram is a line graph showing the distance to 
a destination as a function of the x-coordinate. The 
y-coordinate represents the distance to the target, 
while the x-coordinate indicates the distance along 
the optimal path. And also it shows that there are 
some obstacles along the way, but the best path 
avoids them. 


4.2 Performance validation 

The proposed DZPPS was tested using the sensed 
dataset and the Python environment. The outcomes 
were confirmed, and path length, time, and path 
efficiency were computed. The calculated results 
are then combined with a few existing models to 


support the efficiency enhancement. The current 
methods taken for comparison are Particle Swarm 
Optimization (PSO) [26], Genetic algorithm (GA) 
[26], Artificial Bee Colony (ABC) [26], 
Simultaneous Localization And Mapping (SLAM) 
[27], Binarized Neural Network (BNN) [28], and 
Object Recognition and Sorting System (ORSS) 
[29]. 


4.2.1 Path length 

A robot's overall distance from its beginning 
location to its goal point is known as its path length 
in robot path identification. It is a gauge of the 
robot’s path’s effectiveness. The robot’s journey is 
more efficient the shorter its length. 
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Fig.5: Path Length Comparison 


The path length comparison is shown in Fig.5. 
Here, the proposed DZPPS’s path length is verified 
and compared with the existing methods like PSO, 
GA and ABC. The path length for the PSO, GA and 
ABC were 4.94m, 4.94m and 4.93m. The validated 
proposed model's path length is also 2.86m, which 
is better than the existing methods. The 
implemented DZPPS model has demonstrated 
strong performance in path identification, as seen 
by the decreased path length. 


Proposed 


4.2.2 Execution time 
The time required for a robot to find its way from 
the beginning to its target location while avoiding 
obstacles is known as the robot route planning and 
avoidance time. It is a gauge of the robot's path's 
effectiveness. The robot's way is more efficient in 
the shorter the time. 


ABC 


PSO 


0 1 = 


3 4 5 6 


Execution time (s) 


Fig.6: Execution Time Comparison 


The execution time assessment is displayed in 
Fig.6. Here, the PSO method earned a time of 0.60s, 
GA earned 5.96s, and the ABC model earned 3.40s. 
The time taken for the proposed DZPPS is 0.36s. 
The proposed DZPPS method obtained a lower time 
than the other related models. 


4.2.3 Distance from Obstacles 

Among the most crucial parameters for robot 
navigation is distance from obstacles. The robot 
navigates its surroundings safely and effectively by 
accurately estimating the distance between blocks. 
The distance a robot travels to avoid impediments 
is known as its distance from obstacles. 
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Distance from obstacleslem) 


T T 
SLA MRI Proposed 


Fig.7: Distance From Obstacles 


and avoid mishaps. The space for the SLAM 
method is 5.8cm, and the proposed DZPPS method 
is 5.41cm. Table 2 shows the overall comparison. 


Fig. 7 displays the comparison of distance from 
obstacles. It is a crucial navigational parameter for 
robots since it lets them carefully plan their routes 


Table 2: Overall Comparison 
Path length Execution time (s) 


Methods Distance from 


(mm) obstacles (cm) 


a a 


4.2.4 Flipflop element holds the path's current state, allowing the 
To store and update intermediate path information FPGA to make deft decisions based on the 
in FPGA-based path planning and obstacle environment's cumulative information. 

avoidance, a flipflop (FF) is essential. A memory 
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Flipflop 


20000 


10000 


BNN ORSS 


Proposed 


Fig.8: Flipflop Comparison 


Fig. 8 shows the flip-flop comparison. Here, the 
BNN method earned the Flipflop is 40309, and the 
ORSS method earned 13000 of Flipflop. The 
Flipflop is taken for the proposed DZPPS is 11452. 
The proposed DZPPS method obtained a lower 
Flipflop than the other related models. 


4.2.5 Lookup table (LUT) 

A lookup table (LUT) is a type of memory used in 
FPGA-based path planning and obstacle avoidance 
systems that hold precomputed values for a 
particular function. Path planning algorithms 
perform better, and calculations are completed 
more quickly when LUTs are employed. LUTs can 
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be used in path planning to store the distances 
between several environmental points. Because the 
FPGA needs to look up the precomputed value 
rather than doing the computations every time, this 
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can drastically reduce the computational overhead 
associated with computing distances during path 
planning. Information can also be stored using 
LUTs. 


Proposed 


Fig.9: LUT Comparison 


The Fig.9 shows the LUT comparison. The BNN 
method earned the LUT 27887, and the ORSS 
method made 19000 LUT. The LUT taken for the 
proposed DZPPS is 18425. The proposed DZPPS 


method obtained a lower LUT than the other related 
models. Table 2 describes the overall comparison. 
Table 3 shows the comprehensive comparison of 
Flipflop and LUT. 


Table 3: Overall Comparison Of FF And LUT 


BNN 


ORSS 


Proposed 


4.3 Discussion 

Difference from prior work: 

The proposed DZPPS method attained a lower path 
length than the existing methods. The model 
achieved an 11.507m path length. The execution 


time is 2.0135s. Overall, the DZPPS method 
performed better compared to the other methods. 
Table 4 shows the overall effectiveness of the 
suggested DZPPS. 


Table 4: Performance Of The DZPPS 


Metrics 


Performance 


Execution time 


Flipflop 
LUT 


0.36s 


11452 


18425 


5. CONCLUSION 


Autonomous robots' proficiency in route planning 
and obstacle avoidance is essential for their 
capacity to function in various dynamic settings. 
Path planning and obstacle avoidance can be 


approached in multiple ways, leading to an aimless 
journey. As a result, our effort produced a unique 
Decision Zfnet Path Planning System (DZPPS). 
First, the sensed data was used to teach the robot's 
behaviour. Next, the robot's course was determined. 
After that, with the help of the planning system, the 
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robot was meant to avoid impediments by avoiding 
them when they were encountered. The decision 
function is employed to steer clear of obstructions 
when navigating the robot. The proposed method 
earned a path length of 11.507m. When compared 
to the traditional methods, it was improved by 3%. 
The time taken for execution is 2.0135s; compared 
to the conventional method, the time was improved 
by 2%. In future, investigate related architectural 
and semantic acceleration strategies focusing on 
various real-time robotics application kernels. 
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